NOTE: I made this on a game that includes the altered sprites from the Miranda Class (In the thread called 'Help with Importing ships'), I am not sure if it works without those altered sprite files.

//*********************************************************************************************************
Open 'all_cap_veteran' (C:\Program Files\Activision\Star Trek Armada II Fleet Operations 3.0\Data\odf\system) and add at the end:

fleetcapclassXX = "fed_constitutionTOSr6"
fleetcapclassXXcapvalue = 2

Replacing XX with the number 1 higher than the ship before it.

//*********************************************************************************************************
Open 'all_veteran2' (C:\Program Files\Activision\Star Trek Armada II Fleet Operations 3.0\Data\odf\system) and find:

wpnname = "Promote to Veteran"

add above it

replacementXXcondition = "fed_constitutionTOSr5"
replacementXXclass0 = "fed_constitutionTOSr6"

Replacing XX with the number 1 higher than the ship before it.